//package com.tangyuan.leetcode;
//
//import java.util.List;
//
///**
// * @CLASSNAME:
// * @AUTHOR: fenghongyu
// * @TIME: 2020/12/25 16:17
// * 给你二叉树的根节点 root ，返回它节点值的 前序 遍历。
// * https://leetcode-cn.com/problems/binary-tree-preorder-traversal/
// */
//public class _144 {
//
//    public List<Integer> preorderTraversal(TreeNode root) {
//        //递归
//
//        //非递归
//    }
//
//    public class TreeNode {
//        int val;
//        TreeNode left;
//        TreeNode right;
//        TreeNode() {}
//        TreeNode(int val) { this.val = val; }
//        TreeNode(int val, TreeNode left, TreeNode right) {
//            this.val = val;
//            this.left = left;
//            this.right = right;
//        }
//    }
//}
